TV content search system and method with automatic boolean multi-field search

ABSTRACT

A search based TV interface system and method is disclosed. Search results are dynamically filtered based on automatic Boolean combinations of search parameters based on search field types.

RELATED APPLICATION INFORMATION

The present application claims priority under 35 USC 119(e) toprovisional patent application Ser. No. 61/137,980 filed Aug. 5, 2008,the disclosure of which is incorporated herein by reference in itsentirety.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to TV interfaces and control systems andmethods for controlling entertainment systems employing a TV as adisplay device. More particularly the present invention relates tosystems and methods for search and display of TV accessible content.

2. Description of the Prior Art and Related Information

Modern TV based entertainment systems have the ability to access a largevariety of content. Such content ranges from large numbers of digital TVchannels, movies available through online pay per view or othersubscription access services via cable or satellite, other onlineavailable media, as well as various locally stored media such as audio,pictures and video, and internet access. Accessing such contentefficiently is impossible without employing a search feature of sometype. At the same time TV interfaces are designed for ease of use withremote controls with well known control buttons, such asUp-Down-Left-Right (UDLR) and Select.

Search techniques of various complexity are known and in TV applicationsare typically kept simple due to the difficulty of text entry withremote controls. Usually a search category is selected and searchresults are displayed and scrolled through using the UDLR controls onthe remote. For example, a search menu may lead to a category such asmovies or sports and the search commences from there. This is easy touse with a remote control with UDLR inputs but requires the additionaltime to scroll through menu layers to get to the desired searchcategory/field. This becomes more and more problematic as the number offield/categories increase making menus undesirably multi-layered andcomplex to navigate.

Accordingly a need exists for an easier way to search and displayresults in TV applications.

SUMMARY OF THE INVENTION

In one aspect the present invention provides a method for searchingvideo content, comprising receiving plural search terms via text entryby a user, determining if plural ones of the search terms correspond todescriptions of separate categories of video content, automaticallyproviding a logical OR operation on the terms corresponding to separatecategories, automatically providing a logical AND operation on searchterms not corresponding to categories, and generating search resultswith video content satisfying said OR and AND conditions.

In another aspect the present invention provides a method for searchingTV guide content having multiple description fields comprising searchingplural fields based on plural search terms entered by a user, the fieldsincluding at least title and category fields and automatically insertingAND and OR Boolean search restrictions between terms to restrict searchresults based on the field the terms are found in.

Further features and advantages of the invention are set out in thefollowing detailed description.

BRIEF DESCRIPTION OF THE DRAWINGS

In FIG. 1 a flow diagram of a search control method in accordance withthe invention is illustrated.

In FIG. 2 a flow diagram of a search control method in accordance withanother embodiment of the invention is illustrated.

In FIG. 3 an example of a flow diagram of a search control method inaccordance with one specific example embodiment of the invention isillustrated.

DETAILED DESCRIPTION OF THE INVENTION

U.S. Pat. Nos. 6,094,156 ('156 patent) and 7,123,242 ('242 patent) areincorporated herein by reference in their entirety. Pending patentapplication Ser. No. 12/077,891 filed Mar. 21, 2008, 12/151,026 filedMay 2, 2008, and patent application Ser. No. 12/080,535 filed Apr. 3,2008, are also incorporated herein by reference in their entirety. Inthe above noted '156 and '242 patents a folding remote control systemand method with a keyboard configured on the inner surfaces of thefolding remote are disclosed. This system and method allows easy textentry when desired by opening the folding remote and using the keyboardwithin the remote. The remote also has conventional UDLR buttons on theoutside of the remote allowing control of menus in a conventionalmanner. The present invention provides a TV interface and control methodadapted for efficient and yet flexible searching using text entry whichmay advantageously employ such easy text entry to tailor a search fordesired content and which can also create a flexible grid based displayof content which can then be navigated by UDLR or other content surfingcontrol. Also searching across different content types including timebased content such as live TV channels and non time based content suchas internet video or VOD may be provided with a single search anddisplay.

Typically searching TV content is directed to focusing on a specificdesired search result and conventional searches allow keyword searchesor other specific fields to be searched directed to this end. The searchresults are then displayed in a list for selection. However in a TVsetting searching is not a dominant manner of finding content and moretypically a rid display is the primary method of finding content by“surfing” through an on screen channel guide in grid form using UDLRbuttons. In another attempt to make accessing large amounts of TVcontent easier, many TV menu systems provide a number of categoryoptions which may alternatively be selected by going through a sequenceof menu options. For example, a “sports” category may be selected and alisting of sports presented (“archery” . . . , “golf” . . . ) which canbe selected and content viewed. Therefore, a viewer typically can choosefrom a search, a grid guide surfing selection, or a multi-layer categorymenu selection for going to a desired content. Each approach has itslimitations and to use them all at various times requires a large numberof menu layers and selection steps to be navigated. Clearly sometimes avery specific content item is sought, sometimes a whole category is ofinterest, and sometimes it is desired to “surf”.

The multi-field search and display approach described herein allowsflexibility to pursue all these options from a single search menu easilyand quickly. Categories are searched for specific category terms alongwith more general search terms. Categories may be identified by simpleentry codes (for example, a capital letter may signify a category and alower case a general term) or simply by matching the category list withthe search term. The former approach may advantageously use predictivecategory terms from one or two letters. Multiple category terms can besearched simultaneously along with other specific field terms and/orgeneral (non-specific) search terms. Selective Boolean combinations ofOR and AND are automatically provided between search terms. This allowsthe user to enter a relatively long search string without thinking aboutthe logical structure of the search terms and entering appropriate ANDand OR combinations.

At a first implementation level, category terms may be generally simplybe treated as subject to an OR operation whereas non category terms aresearched subject to an AND operation. A user may then easily generate alarge list of results for subsequent surfing by use of category entriesor narrow the results list by adding other terms if desired. As oneexample, terms may be searched for in the “title” and “description”fields using an AND along with the category OR based term search. Thiscan quickly focus a broad search result list as desired by adding moreterms. More or fewer fields may be searched in addition to the categoryfield (for example just “title” or all fields). Typically TV contentfields are relatively specifically defined and include the following:

Program title, eg ‘The Simpsons’

Title language, eg ‘English’

Sub-title or episode title eg ‘The Zoo’

Program description eg ‘Bart goes to the zoo and hurls things at themonkeys’

Program description language

Director

Actor (there can be multiple actors)

Writer (can be multiple)

Adapter

Producer

Presenter

Commentator

Guest (can be multiple)

Date finished (eg for a movie, ‘2003’)

Category eg ‘Soap’, ‘Comedy’ (can be multiple)

Broadcast language

Original language

Length of the program

Icon

Country

Episode number

Video (yes/no [for radio programs])

Color (yes/no)

Aspect, eg ‘4:3’ or ‘16:9’.

Quality, eg ‘HDTV’. ‘800×600’.

Audio (yes/no)

Stereo (yes/no)

Previously shown (date—the last time the program was shown on TV)

New (yes/no)—usually means the first ever showing on TV

Premiere (yes/no)—usually taken to mean the first program in a series,but the series may have been shown previously

Last chance (yes/no)—usually taken to mean the network will no longer berepeating the program

Subtitles (teletext/onscreen/deaf-signed)

Rating (eg ‘PG’, ‘R’)

Star rating (eg ‘3/42’, ‘2.5/5’)

Although all the above fields may be searched the most useful willtypically be “category”, “title”, “program description”, “actor”,“director”, “date finished” and “star rating”. (Typical categories arewell known and a representative list is attached at the end of thedescription.) In one aspect, the search of all these fields couldproceed by first identifying category terms in the search string andperforming an OR based category field search followed by an AND basedsearch using the non category terms in the search string for theremaining fields. If a field is searched with non standard entry codes,e.g., star rating, the search flow may first convert the user term to acode matching the guide data for the field, e.g., *** would be convertedto ¾ or ⅗.

In a further aspect, the category field search may also employ automaticselective Boolean searching. The category field contains a large numberof terms, typically in the hundreds, ranging from high level terms suchas “movie”, “sports”, “series” to more specific descriptive types ofterms such as “action”, “drama”, “comedy”, “horror”, etc. Logical ORtreatment of this field may therefore not be appropriate for allcategory term combinations. For example, the search “movie” “action”would be logically intended as an AND rather than an OR search.Therefore the category terms may first be grouped in classes and theseparate groups treated differently as to Boolean search resulthandling, with some group combinations subject to AND treatment. As oneexample, a simple two level grouping may be employed with highest levelcategory types such as “movie”, “sports”, “series” in one group andremaining lower level terms grouped together in a second group withintra group terms subject to OR handling and terms in different groupssubject to AND treatment. To avoid anomalous results like an ANDhandling of say “sports” and “horror” in a search string “movies”“sports” “horror” the AND may be limited based on a further grouping ofterms to identify generally orthogonal category terms and apply ORhandling and AND handling otherwise.

In one approach to a more complex grouping of category terms, thegrouping may identify category terms by a high level type and at a lowerlevel by sub category or descriptor and apply OR handling of orthogonalterms. For example, SPORTS as a broad category type has a large numberof sub-categories. The sub-categories (specific sports) are almostalways orthogonal (or mutually exclusive); i.e., rarely if ever will asingle televised sport event include two distinct sports. Therefore,logically a search with multiple sports sub-categories would almostalways be an empty search so a Boolean OR can be presumed andautomatically is inserted in the search to return either sport A orsport B and display both in the search results. Similarly, at a higherlevel categories such as SPORTS and MOVIES are generally orthogonal andcan automatically be provided with a Boolean OR. Conversely, generallycategories and related sub-categories or descriptors will not beorthogonal and a Boolean AND is presumed and inserted. For example acategory such as MOVIES and a descriptor such as ACTION will be presumedas a logical AND and only “action movies” will be returned in thesearch. Although orthogonal categories will always be ORed, some groupsof descriptors or sub-categories which are non-orthogonal maynonetheless be Boolean ORed based on predetermined analysis of theircommon usage. For example, ACTION and SCI-FI are not orthogonal but maybe grouped for OR handling. It will be appreciated the degree ofgrouping and selective Boolean search handling can be made more or lesscomplex depending on specific application and search resources.

The automatic Boolean search method is adapted for example for a cableTV, IPTV or satellite TV application and may allow for easy searchingfor a movie in an on demand setting or a TV program or channel from anextensive TV guide listing. Therefore, additional or different searchfield options may be employed from those described above. These may varyfrom e.g., VOD to TV guide searching to online video searching andselective Boolean searches may be separately provided for each class ofcontent. For example, a search covering on line content may apply ANDsearching and automatically switch to the above selective categoryBoolean searching for VOD and guide searching.

As will be appreciated since multiple categories and/or general termsmay be used to narrow the search as much as desired, a broad search or anarrow focused search may be easily provided. For a broad search a griddisplay truncated to the search results may preferably be provided asshown to allow surfing of the truncated guide as described in the “026application incorporated herein by reference in its entirety. The searchstring may be long or short and may provide a wide variety of resultpatterns. The search string may be stored for future use, which may bedone automatically or by user selection.

In an additional aspect the search string may include excluded terms orcategories. E.g., a search entry “-violence” could exclude searchresults with the term violence in any of the fields of the programguide. A variety of such excluding search items and fields may be usedincluding all the ones noted, e.g., -CO means no comedies, -DO nodocumentaries, -$ no PPV or VOD, etc. These will be automaticallytreated with a Boolean AND. This can effectively “prune” a large programgrid more easily and quickly than requiring a term in many cases.Therefore the multi field search specifically allows either inclusivesearch parameters, excluding search parameters, or both in a singlesearch string.

The invention is preferably used with keyboard text entry rather thanUDLR entry and may use a keyboard enhanced remote as described in theabove patents, but is not necessarily so limited.

Referring to FIG. 1 the interface control flow is illustrated. At 100the search mode is entered, the search menu displayed and the searchstring detected. The search mode and menu displayed may be automatic asdisclosed in U.S. provisional patent application Ser. No. 60/919,683filed Mar. 23, 2007, and utility patent application Ser. No. 12/077,891filed Mar. 21, 2008, the disclosures of which are incorporated herein byreference in their entirety. Alternatively the search mode and searchmenu display may be initiated by selection through a higher level menu.The device (disclosed in the above noted patents and applicationsincorporated herein by reference) displays the search menu (without thesearch results initially). A streamlined search menu may be superimposedon the menu or program being viewed when the signal is received in apartial screen window. Alternatively the streamlined search menu may bedisplayed full screen displacing the menu or program being viewed on thescreen of TV. In either case at 100 the user enters text (or star codesor other search symbols) to initiate searching. At 110 the search fieldsare determined. This may be user settable or may be defaultedautomatically to all fields or major fields as noted above. The guideinformation is then accessed at 130 and all designated search fields inthe search string are searched. Depending on the format of the guideinformation this may involve converting different data sets for thedifferent fields which are all searched at 130, such as star rating tofield codes. At 140 the search results are filtered using selectiveBoolean AND and OR as discussed above. The search results are displayedat 150, for example, in any of the formats described in the '026application. Although 130 and 140 are shown as separate it will beappreciated these may occur as part of the single search process ratherthan a separate filtering of results. The search results may bedisplayed immediately within the search menu window once text is enteredwith search fields being added as the search string progresses oralternatively the full search text may be entered before initiating thesearch (e.g., by enter or OK on the keyboard) and displaying the searchresults.

Referring to FIG. 2 a search and display flow are shown for anembodiment where multiple categories are in the search string andseparated into groups which are selectively automatically ORed or ANDedas described above. The search process flow may proceed at 200 as beforeto initiate searching and define the plural search fields. At 210 thecategory search terms are grouped as described above with two or moregroups to allow selective Boolean handling within the category field. At220 the selective Boolean handling within categories is provided. At 230the remaining fields are searched. At 240 the results are displayed. AnyBoolean OR broad search results optionally may be displayed in separatelists as described in the '026 application. For example, the displaycould be based on alternative sports, e.g., baseball, football or baskcolumns. This column based display of alternate search requirements maybe a user selected option and may be included in the menu as a displayoption. Also the grouping may be displayed in the form of separate gridsfor each search field (for example one grid for movies and one forsports which grids may be separately navigated via UDLR or other surfingstyle control). Alternatively the display grouping may be a combinationof one or more grids and lists based on grid display criteria describedin the '026 application.

Referring to FIG. 3 a specific embodiment of one simple selectiveBoolean multi-field search is illustrated. In this example the categoryand title fields are searched with selective logic. Extension to thealternatives discussed above will be apparent to those skilled in theart.

As may be appreciated from the above the multi-field search approachgives the user tremendous flexibility to tailor the breadth of thesearch and the user may construct a very narrow search looking for a fewspecific results or a broad search designed to create a large base ofresults to “surf” via UDLR controls. A variety of specific categorygroupings are possible. Also, to display the results in an optimalmanner the teachings of the above noted applications incorporated hereinby reference may be employed.

It will be appreciated by those skilled in the art that the foregoing ismerely an illustration of the present invention in currently preferredimplementations. A wide variety of modifications to the illustratedembodiments are possible while remaining within the scope of the presentconvention. Therefore, the above description should not be viewed aslimiting but merely exemplary in nature.

Categories:

Paid Programming

Crime drama

Action

Adventure

Suspense

Series

Horror

Science fiction

Fantasy

Sports non-event

Martial arts

Boxing

Wrestling

Reality

Law

Crime

Comedy

Drama

Documentary

Extreme

Adults only

Sitcom

Entertainment

Historical drama

Comedy-drama

Western

Travel

Medical

Special

Biography

Bus./financial

History

Shopping

Home improvement

House/garden

How-to

Interview

War

Docudrama

Game show

Limited Series

Romance-comedy

Talk

Musical comedy

Music

Nature

Animals

Children

Science

Anthology

Environment

Religious

Art

Community

Consumer

Cooking

Educational

Variety

Fashion

Newsmagazine

Public affairs

Outdoors

News

Short Film

Animated

Dance

French

Miniseries

Exercise

Self improvement

Collectibles

Soap

Auto

Romance

Gay/lesbian

Sports talk

Computers

Equestrian

Politics

Performing arts

Health

Mystery

Musical

Music special

Theater

Awards

Hockey

Sports event

Holiday

Track/field

Running

Gymnastics

Football

Serial

Agriculture

Paranormal

Fundraiser

Parade

Standup

Pro wrestling

Fishing

Golf

Hunting

Motorcycle

Card games

Poker

Boat

Auto racing

Skiing

Snowboarding

Horse

Arts/crafts

Opera

Weather

Parenting

Watersports

Aviation

Motorsports

Children-music

Sumo wrestling

Rodeo

Basketball

Baseball

Drag racing

Bowling

Dog show

Children-special

Surfing

Skateboarding

Skating

Holiday special

Soccer

Rugby

Playoff sports

Anime

Blackjack

Music talk

Diving

Intl soccer

Tennis

Children-talk

Holiday-children special

Mountain biking

Bicycle

Yacht racing

Snowmobile

Aerobics

Motorcycle racing

Holiday-children

Intl hockey

Darts

Billiards

1. A method for searching video content, comprising: receiving pluralsearch terms via text entry by a user, including text coded for categorysearch and non-coded text; determining if plural ones of the codedsearch terms correspond to descriptions of separate categories of videocontent; automatically providing a logical OR operation on the termscorresponding to separate categories; automatically providing a logicalAND operation on search terms not corresponding to categories; andgenerating search results with video content satisfying said OR and ANDconditions.
 2. A method for searching video content as set out in claim1, further comprising grouping video categories into classes, whereinonly categories grouped in a first class are subject to said OR logicalsearch operation and categories grouped in a second class are subject toa logical AND operation.
 3. A method for searching video content as setout in claim 2, wherein said second class of categories comprisesub-categories of said first class.
 4. A method for searching videocontent as set out in claim 3, wherein said first class comprises moviesand said second class comprises movie types.
 5. A method for searchingvideo content as set out in claim 1, wherein said AND operation isperformed on video title information.
 6. A method for searching TV guidecontent having multiple description fields, comprising: searching pluralfields based on plural search terms entered by a user, the fieldsincluding at least a title field and additional category fields havingpredetermined field descriptors; and automatically inserting AND Booleansearch restrictions between terms in searching the title field and ORBoolean restrictions in searching category field descriptors to restrictsearch results based on the field the terms are found in.
 7. A methodfor searching video content as set out in claim 1, wherein receivingsearch terms in response to text coded for category search comprises apredictive search of a predetermined list of categories based on textentered.
 8. A method for searching video content as set out in claim 1,wherein receiving search terms in response to text coded for categorysearch comprises receiving text with a specific format.
 9. A method forsearching TV guide content as set out in claim 6, further comprisinggrouping categories into different levels and selectively applying ANDor OR Boolean search restrictions between category field descriptors indifferent levels.